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APPARATUS FOR AND METHOD OF RENDERING 3D OBJECTS 

WITH PARAMETRIC TEXTURE MAPS . 



BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

The present invention relates generally to the field of computer graphics and pertains 
more particularly to an apparatus for and method of rendering three-dimensional (3D) objects 
with paranietric texture rnaps in a computer graphics system. : 
2. Discussion of the Prior Art 

10 • Modern computer systems have become iiicreasingly graphics intensive. Dedicated 

special purpose memories and Hardware have been developed to meet this need- 
conventional computer graphics system includes a display device having a two-dimensional 
(2D) array of light emitting areas. The light emitting areas are usually referred to as pixels 
which is an abbreviation for picture elements. Sucha graphics system typically emplloys 

1 5 hardware, software, or both to generate a 2D arniy of values that deterraine the colors or 
shades of grey that are to be emitted from the corresponding pixels of the display. 

Computer graphics systems are commonly employed for the display of 3D objects. 
Typically, such a system generates what appears to be a 3D object on a 2D display by 
generating 2D views of the 3D object that is modeled in the computer niemory. The 2D view 

20 of a 3D object which is generated at a particular time usually depends at least on a spatial 
relationship between the 3D object and a viewer of the 3D object at the particular time. This 
spatial relationship may be referred to as the view or eye point direction. For example, a car 
is a 3D object having a front and a back. However, whether one can see the taillights will 
depend on where one is viewing the car froni. A view direction that is directly in front of the 

25 car will not show the tajllights while a view direction that is directly behind the car will. 
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The process by which a eornputer graphics system generates the values for a 2 
of a 3D object is commonly referrecl to as image rendering or scan conversion. The graphics 
system usually renders a 3D object by subdividing the 3D object into a set of polygons and 
rendering pach of the polygons individualiy. 
5 The values for a polygon that are rendered for a particular view direction usually 

depend on the surface features of the polygon and the effects of lighting on the polygon. The 
surface features include details such as surface colors and surface structures. The effects of 
lighting usually depend on a spatial relationship between thepplygon and one ormore light 
sources. This spatial relationship may be referred to as the light source direction. For 
10 example, if there is only orie light source, the side of the object closest to the light source will 
be illuminated while the side of the object furthest from the light source might be in shadow. 

Typically, the evaluation of the effects of lighting on an individual pixel in a p^^ 
for a particular view direction involves a number of SP vector calculations. One of ordinary 
skill in the art will recognize that the standard Blinn/Phong lighting equation is as follows: 
15 I- kJa + kril^'L) + kJ,(N'W' (1) - 

where k„, k^, and k, are constants. Equation (1) states that the light intensity / for a particular 
■ pixel is a function of the sum of the ambient contribution /„, the diffuse contribution /rf, and . 
the specular contribution /, at that location. Lighting calculations based on Equation (1) 
include floating-point, square-root and divide operations when used with normalized vectors. 
20 Such calculations are usually time consuming and expensive whether performed in hardware 
or software. 

One conventional method for reducing such cornputation overhead is to e 
effects of lighting at just a few areas of a polygon, such as the vertices, and then to interpolate 
the results across the entire polygon. Exarnples include methods which are commonly 
25 referred to as flat shading and Gouraud shading. Such methods usually reduce the number of 
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calculations that are performed during scan conversion and thereby increase rendering speed. 
Unfortunately, such methods also usually fail to render shading features that are smaller than 
the areas of individual polygons. If the polygons are relatively large, the view will be 
noticeably distorted. 

5 One conventional method for rendering features that are snialler than the a^^ 

polygon is to employ what is commonly referred to as a texture map. A typical texwre. map 
is a table that contains a pattern of color values for a particular surface feature. For example, 
a wood grain surface feature may be rendered using the siirface and a texture map that holds a 
color pattern for wood grain. Unfortunately, texture mapping usually yields relatively flat 

10 surface features that do not change with the view direction or light source direction. The 
appearance of real 3D objects, on the other hand, commonly do change with the view 
direction, li^t source direction, or both. These directional changes are commonly caused by 
3D stnictiiresoti the surface ofthe object, that is, the object is not perfectly flat. Such 
structures can cause localized shading or occlusions or changes in specular reflections from a 

15 light soun:e. The effects can va:ry with view direction for a given light source 

can vary with light source direction for a given view direction. These directional changes 
should be accounted for to provide greater realism in the rendered 2P views. 

One conventional method for handling the directional dependence of such structural 
effects in a polygon surface is to employ what is commonly referred to as a bump map. A 

20 typical bunip map contains a height field from which a pattern of 3D normal vectors for a 
surface are extracted. The normal vectors are used to evaluate lighting equations at each 
pixel in the; surface. Unfortunately, such evaluations typically involve a number of expensive 
and time consuming 3D vector calculations including division and square roots. This can 
result in decreased rendering speed or increased graphics system cost. 
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A definite need exists for a system having an ability to meet the efficiency 

requirements of graphics intensive computer systems. In particular, a need exists for a 

system which is capable of rendering 2D views of a 3D object in a skillfiil manner. Ideally, 

such a system would have a lower cost and a higher productivity than conventional systems. 

5 With a system of this type, system performance can be enhanced! A primary purpose of the 

present invention is to solve this need and provide further, related advantages, 

SUMMARY OF THE INVENTION 

A graphics system is disclosed that employs parametric texture maps. The graphics 
10 system renders surface features ofa 3D object in a maimer that is direction dependent but 
without the time consuming and expensive calculations involved in the evaluation of lighting 
equations on a per pixel basis. A parametric texture map holds a set of parameters that define 
a surface structure in a mariner in which the appearance of th^ surface structure varies in 
response to a direction vector. The direction vector may be any user-defined vector including 
1 5 a light source vector or a half-angle vector. The parameters are those of a prcdetermiiied 
equation, the evaluation of which does not involve vector calculations. The equation may 
take any form including a polynornial equation or a non-polynomial equation. The graphic 
system renders, a polygon with the surface structure using the equation. 
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BRIEF DESCRIPTION OF THE DRAWING 

The above and other objects and advantages of the present invention will be more 
readily appreciated from the following detailed description when read in conjunction with the 
accompanying drawing, wherein: 
5 FIG. 1 is a block diagram of a computer graphics system according to a preferred 

embodiment of the present invention; 

FIG. 2 is a graphical representation of a polygon which is defined in the buffer of 
FIG. I and which is to be rendered by the graphics processor of FIG. 1 using sur face; features 
• defined by the parametric texture map of FIG. 1; 
10 FIG. 3 is a flow diagram of a method according to the present invention for rendering 

a polygon using surface features defined by a parametric texture map; and 

FIGS- 4A^4C illustrate an arrangement for detenniijinig the coefficients in a 
parametric texture map for an'exjimple surface structure employed in the present invention, 

15 DETAILED DESCWmON OF THE PREFERRED EMBODIMENTS 

Turning first to FIG. 1, a block diagram of a computer graphics system 10 according 
to a preferred embodiment of the present invention is shown. The computer graphics system 
10 includes a buffer 12, a graphics processor 14, a parametric textui-e map 16, a fi-ame buffer 
18, and a display 20. The buffer 12 holds geometry data that describes a 3D object which is 

20 to be generated on the display 20. The 3D object is represented in the buffer 12 as a set of 
polygons in a 3D space. In one enibodirnent, the polygons are triangles and the geometry 
data in the buffer 12 includes the 3D coordinates of the vertices of the triangles. 

The graphics processor 14 reads the parameters that define the polygons from the 
buffer 12 and scan converts each polygon. The scan conversion of a polygon yields a 2D 

25 view of the polygon which depends on a view direction and a light source direction. A 2D 
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view of a polygon irxludes a color value for each pixel of the polygon which is visible in the 
plane of the display 20. The graphics processor 14 writes the color values for the rendered 
polygons into the frame buffer 18, The color values from the frame buffer 18 are provided to 
the display 20 on a frame by frame basis. The display 20 can be any conventional 20 display 
5 device such as a raster scan device or flat-panel display device. 

The parametric texture map 1 6 holds parameters that define a surface structure in a 
manner in which the appearance of the surface structure varies with aiiy user-defined vector 
such as the view vector, the light source vector, or the half-angle vector. The half-angle 
vector is a vector that is halftvay between the view and light vectors. The graphics processor 
10 14 maps the surface structure defined in the parametric texture map 16 onto the polygons 
obtained from the buffer 12 during scan conversion, ilie resuU is a m 
of 3D features in a surface on a 3D object in comparison to texture ntapping but without the 
. , coinputational penalties associated with bump mapping. ■ 

... In one embodiment, the parameters contained in the parametric texture map i 
15 A1, A2, A3, A4, ^45, and A6 coefficients for evaluating the following second order polynomial 
equation: 

Ci=AlDj +A2D,r+A3DuD, + A4D,.+.A5D..-^A6 . . (2) 

where D„ and D,-, are the 2D components of the user-defined vector. For example, if the 
parametric texture map 16 is adapted to the view direction then Ai and are the 2D 
20 components of an eye point vector. Likewise, the terms D„ and Dv are the 2D components of 
a balfrrangle vector if the parametric texture map 1 6 is adapted to the half-angle vector; 

TABLE 1 illustrates the general contents of the parametric texture map 16. The 
parametric texture map 16 contains n by m entries. Each of the n by m entries corresponds to 
a sample of a particular surface modeled by the parametric texture map 1 6. These samples 
25 . may be referred to as texels which is an abbreviation for texture elements. The coefficients 

6 ' 
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for an individual texel are denoted as Aljj to A6ij vvherein i ranges from one to n mdj ranges 
from one torn. 



TABLE 1 



■ All,, A2u 
A3u A4,j 
A5ij A6i,i 


A I, ,2 A2,j 
A3a A4,,2 
A5i,2 A61J 




Ah.m A2,,„, 
A3i.„ A4,[„ 
45i.„ A6,.„ ■ 


Ah.i A22., 
Ail, 

A52.I A62.1 


Ah.2 A22.2 

A32.2 A4i2 
AS 2.2 A612 




Ah.^ A^2m 

A32.„ A42jn 
A62.n 










. A]„j A2„j 
A3„j A4^, 
A5„., A6n.i 


Ah.2 A2„.2 
. . A3„.2 A4„,2 
AS„.2 A6..2 




Ahn, A2„.„ 
A3„,„ A4n.„ 
A5„.„ A6n.„ 



5 The parametric texture map 1 6 is rq)resentative of a set of parametric texture maps 

that may be used for rendering 3D objects in the graphics system 10. Each parametric texture 
map according to the present technique is adapted to a particular surface structure that is to be 
mapped onto a 3D object. In addition, each parametric texture, map is adapted to provide 
realistic 3D rendering in response to the userrdefined vector. For example, the parametric 

10 texture map 16 may be adapted to provide realistic 3D rendering in response to a varying 
light source direction for a gijk'en fixed view direction. Alternatively, the parainetric texture 

.7 
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map 16 may be adapted to provide realistic 3P rendering in response to a varying view 
direction for a given fixed light source direction. 

In one embodiment, a parametric texture map may be adapted to a particular color 
channel of the display 20. For example, the graphic system 10 may incliide a separate 
5 parametric texture map for each of the red, green, and blue channels for an RGB display for a 
particular surface structure. One drawback to this approach is that three parametric texture 
; maps are required. Alternatively, a single parametric texture map may be multiplied with 
each channel in a complete RGB textiirc map. ita this embodiment, the paramet 
map encodes the brighmess changes as a result of changes in the light vector, for example, 
.1 0 and modulates the RGB color values in a corresponding texture map to yield the resultant 
color values. It is also, possible to render objects illuminated by multiple light sources using 
this type of parametric texture map. Since the RGB color values are separate from the 
. intensity, the intensity values c^ be calculated for differerit light sources and combined to , 
get a final intensity value. The per-pixel intensity values are then multiplied with the RGB 
15 values to get the output color. A >yide range of useful operations can be achieved by 
different blending modes to combine parametric texture map evaluation results with 
calculated lighting, texture maps, or other sources during texture blending in the graphics 
pipeline. 

Turning now to FIG. 2, a gra;phical representation of a polygon 22 which is defined in 
20 thebuffer 12 of FIG. 1 and which is to be rendered by the graphics processor 14 of FIG. 1 
using surface features defined by the.parametric texture map 16 of FIG. 1 is shown. The 
polygon 22;is defined by a set of three vertices (F/, r?, and T3) in a 3D space. The locial 
coordinate space is represented by a set of u and v axes 24 which are usually defined by the 
spatial texture coordinates of the polygon 22. 
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A surface normal vector A' for the polygon 22 is shown, along with an eye poiht 
vector K, a light source vector Z, and a half-angle vector //. Note that normal vectors are 
usually defined for the vertices rather than the entire polygon to improve realism. Here a 
single normal for the polygon is illustrated for simplicity. The eye point vector K represents a 

5 view direction from a pixel Pt of the polygon 22 to an eye point 26. The light source vector L 
represents a light source direction from the pixel Pi, to a light source 28. The half-angle 
vector H represents the vector that is halfway between the eye point vector V and the light 
source vector L. Also shown is a (K„, F,) vector which is the eye point vector K projected 
down into the plane of the polygon 22. Likewise, a L^) vector is the projection of the 

10 light source vector Land a (//„.//v) vector is the projection of the half-angle vector//. . 

FIG. 3 shows a flow diagram of a method according.to the present invention for 
rendering a polygon using surface features defined by a parametric texture map. The steps 
shown are used to generate a color value, for each of a set of pixels in the polygon 22 of FIG. 
2. The following description for purposes of illustration focuses on the pixel /** of FIG. 2 as 

15 an example. The coefficients ^4/,., to A6ij in the parametric texture map 16 of FIG. 1 are 

adapted to yield color values in response to a user-defined vector such as a light source vector 
or an half-angle vector. This adaptation is done by using linear regression from a set of 
images that provide color values at each pixel for varying vector directions. The following . 
description for purposes of illustration focuses on an example in which the coefficients ^4/,^ 

20 to A6ij sue adapted to yield color values in response to a light source vector for a fixed eye 
point vector. Nevertheless, these techniques are readily applicable to a parametric texture 
map which contains coefficients that are adapted to yield color values in response to any 
userrdefined vector. In addition, the coefficients Alij to A6ij in the parametric texture niap 16 
yield color values for a particular color channel of the display 20 of FIG. I . Additional 

25 parametric texture maps may be used to yield color values for the remaining channels. The 

■ ■ ■ 9, 
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Steps are repeated with each polygon in the set of polygons representing the 3D object that is 

stored in the buffer 12 of FIG. 1. The process begins at START. 

At step 30, the graphics processor 14 of FIG. I assigns spatial texture coordinates u 

and V of the parametric texture map 1 6 at each vertex T/, J?, and Tj of the polygon 22. The 

5 spatial texture coordinates for the vertices 7"/, T?, and Tj are denoted as i/n, vr/, wn. ^n, and 

"rj, vn, respectively. 

At step 32, the graphics processor 14 determines direction vectors at the vertices of 
the polygon 22. The direction vectors in this example are light source vectors at the vertices 
of the polygon 22. The light source vector at the vertex Ti is a normalized 3D vector that 

lb points from T, to the 3D coordinates of the light source 28 of FIG. 2. Similarly, the light 

' source vector at the vertices Tj and Tj are.normalized 3D vectors that.point from and Tj, 
respectively, to the 3D coordinates bif the hght source 28. 

At step 34, the graphics processor 1 4 projects the normalized 3D direction vectors 
determined at step 32 into the texture coordinate system irarid V of the pa-ametrib texture map 

15 16. This yields 2D parameterization or 2D componCTts of each nonnalized 3D direction 
vector in the texture coordinate system of the parametric texture map 1 6. A 2D ' 
parameterization of a normalized 3D direction vector is denoted as £)„, D^. 

At step 36, the graphics processor 14 interpolates the projected direction vectors Z)„, 
Z)„ determined at step 34 and spatial texture coordinates uti, vji, uu> vu, and urs, Vfs 

20 determinejd at step 30 across the polygon 22. This associates each pixel of the polygon 22 
with D,„ py parameters and with u and v texel coordinates in the coordinate space of the 
parametric texture map 16. The interpolation of step 36 may be performed using a variety of 
known techniques. 

At step 38, the graphics processor 14 obtains the polynomial coefficients Alij to A6ij 
25 from the parametric texture map 1 6 and interpolates them. It is important to note that there 

10 , 
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are several options for evaluating and interpolating the texture map. Interpolated texture 
coordinates will not yield exact texels in the input texture map so texture interpolation is 
needed. These interpolation methods are well known and include nearest-neighbor, bilinear, 
trilinear, arid anisotropic interpolation., One option is to evaluate the polynomial at each of 

5 the sample points and then to interpolate the output value. Another option is to interpolate 
the pplynoniial coefficients to generate an interpolated polynomial and then to evaluate the 
polynomial. FIG. 3 illustrates the second option. 

At step 40i the graphics processor 1 4 evaluates Equation (2) using the interpolated Z)„ 
and Dv terms from step 36 and the interpolated coefficients ^7,^ to ASfj from step 38 on a per 

10 pixel basis. For pixel Pjc, Equation (2) yields a texel value Q which may then be used as a 
color value, luminance value, or other pixel or texture data. 

It is generally the case that parametric texture mapping effects should only be applied 
to polygons that are front facing relative to the user-defined vector being used. In order to 
identify front facing and back facing polygons, a third variable is used. This third parameter 

15. P is typically the result of projecting the user-defined vector onto the vertex normal vectors. 
For front facing polygons, D will be positive and for back facing polygons, D will be 
negative. Fundarnentally, D is the dot product between the vertex normal vector and the 
user-defined vector. It may or may not be desirable to have the parametric texture mapping 
effects stop abruptly at the transition from front facing to back facing. If desirable, the user 

20 can attenuate the effects to give a sharp or gradual cutoff as needed, possibly including 
evaluation for triangles that are back facing with respect to the user-defined vector. 

The present techniques model the 3D efTects of surface features by modeling the 
contribution of those features to surface colors directly. The contributions are then ■ 
represented by the coefficients of Equation (2). The present techniques yield a mapping of 

25 . surface features to a polygon that is direction dependent and that provides a quality of realism 

II 
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which is comparable to that yielded by the evaluation of lighting equations on a per pixel 
basis. Yet the evaluation of Equation (2), a second order polynomial, is relatively easy to 
perform in hardware, software, or both in comparison to the evaluation of lighting equations 
on a per pixel basis. The fevaluation of Equation (2) involves integer multiply and add 
5 operations whereas the evaluation of lighting equations involves floating-point, squarerroot 
and divide bperatioris. Although Equation (2) has been chosen to be a bi-quadratic 
polynomial, bi-cubic and higher order polynomials could also be used. Even hpn^polynomial 
functions could be supported by the present techniques. However, more complex functions 
are iiot currently preferred due to their higher implementation costs which are currently 

10 considered excessive. , 

Tuming now to FIGS. 4A^4C, an airangement for deterniining the coefficients /4y,j to; 
y4(5,7 of the parametric texture map 16 of FIG. 1 for an example surface structure 42 is 
illustrated. FIG. 4A shows a top view of the surface structure 42. The surface structure 42 is 
shown aligned to a pair of axes and Dv The surface structure comprises an array of 

15 square right pyramid structures 44-52. A sub area 54 rqjresents one of.the texels ofthe 
surface structure. The surface structure is just one example of a surface structure and any 
imaginable surface structure may be modeled using the present techniques. 

FIG. 4B shows a side view ofthe surface structure 42 of FIG. 4A along with a 
hemispherical dome 56 which is used to position a camera 58 and a light source. In this case, 

20 a single light source is shown positioned at two example positions 60 and 62 on the dome. A 
vector 64 represents a light source vector for the position 60 and a vector 66 represents a light . 
source vector for the position 62. 

The camera 58 is fixed in its position on the dome 56 when obtaining coefficients for 
a parametric texture, map 16 that is adapted to yield color values in response to the light 

25 source vector. A vector 68 represents the eye point yector for the fixed position of the 

■. .'2:- 
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camera. The camera is used to obtain an irtiage of the surface structure 42 for each of a set: of 

predetermined positions of the light source on the dome 56. Each predetermined position of 

the light source represents a different light source vector and the corresponding image 

obtained with the camera yields a color value for each texel of the surface structure 42. For 

■s. example, images obtained, from n different positions of the light source yields n color values 

for each texel with each color value corresponding to a different light source vector for the 

eye point vector 68. 

FIG. 4C shows a graph oif the cojor values for the texel 54 obtairied with the camera 
58 for six different positions of the light source on the dome 56. These color values include a 

10. color value 60' which was obtained with the light source at position 60 and a color value 62' 
which was obtained with the light source at position 62. The color values are plotted against 
the axes Z>„ and The coefficients Alij toA6,j for the texel 54 for the eye point vector 68 
are obtained by fitting the polynomial of Equation (2) to the color values obtained for the 
texel 54 using known techniques. A surface 70 is shown that represents a fit between the 

15 polynomial of Equation (2) and the six color values obtained by the camera 58 for the texel 
54. The fit of the surface 70 to the « color values obtained by the camera 58 may be 
accomplished using standard least mean square rnethods to yield the polynomial coefficients. 

This technique may readily be modified to obtain coefficients for a parametric texture . 
niap 16 that is adapted to yield color values in response to any user-defined vector. For 

20 example, the light source may be fixed at position 60 which corresponds to the light source 
vector 64. Then the camera 58, representing the eye point vector, is moved to n different 
positions on the dome 56. A surface fit to the obtained color values is perfomied in a manner 
similar, to that described above. 

A further modification of this technique is to combine parametric texture maps with 

25 existing per-vertex or per-pixel lighting hardware to generate a variety of useful effects. Orie 

■• 13'/ •■ . 
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method is to modulate the output of standard Blinn/Phong lighting computations by the result 
of evaluating a light vector dependent parametric texture map. By doing this. Equation (1) 

becomes: 

l^kJa^kJa(N''L) + kJ,(N-H)"PTM(u,vX».U (3)- 
5 where PTM is the parametric texture map function as in Equation (2) and i„ and Zv represcrlt 
the projection of the light source vector Z. as above/ In the trivial case where the parametrie 
texture map varies spatially but is constant for all. incident light directions, Equation (3) 
becomes functionally equivalent to specular maps or gloss rnaps which are wdl known jn the 
art. The dependence on light direction that is not available with conventional specular maps 

10 could be used to reproduce effects such as shadowing where texels do not exhibit specular 
highlights due to shadowing by small scale surface variations. 

Another modification is to utilize parametric texture maps to simulate off-specular 
and Fresnel effects. Many surfaces exhibit increased specularity for low angles of incidence 
due to decreases in the apparent roughness. This can be reproduced using the above 

15 teclmique by modulating the specular contribution with a parametric texture map whose 
magnitude increases as the incident angle approaches grazing. Incident illurnination 
dependence can also be used to approximate Fresnel effects which are well known. Fresnel 
effects are important for many surfaces, such as metal and glass, where reflectance increases 
greatly for grazing incident illumination angles. The reflectance of glass and other dielectrics 

20 are low when the incident direction is nearly equivalent to the surface normal. Metals also 
exhibit Fresnel reflectance including wavelength dependence. As a result, the color of 
reflected light changes as the incident angle changes due to reflectance variations for 
different wavelengths. These depcridencies can be approximated by the polynomial function 
stored at each texeL The combination of these illumination dependent effects can all be 

25 stored in a single parametric texture map. In addition, since texel polynomials in the 



14 
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parametric texture map are independent, these properties can vary across the surface. As a 
result, a parametric texture map can represent different materials in a single texture map. 

Further still, anisotropic materials, which are well known, can be modeled using 
parametric texture maps. An ajiisotropic material i§ one in which the reflectance function has 
5 rotatiopai variation about the surface normal. Examples include fur and hair, brushed 
materials, and burnished metals. Conventional techniques.to render anisotropic materials 
define normal planes for surface points aligned with the direction of anisotropy. The 
' projection of the incident light direction into the normal plane is then used in the ligh^^^^ 
calculations. According to the present technique, the function for each texel in the texture 
10 map is based on the magnitude of the incident light direction projected into the normal plane. 
The result of evaluating the parametric texture map is then modulated with calculated 
specular lighting so that specular highlights occur only in regions where the incident light 
; direction aligns with thie direction of anisotropy. Unlike some conventional methods, this 
- ' technique allows anisotropic materials to be rendered under perspective views with local light 
15 sources. " 

In contrast to well known conventional results, a wide range of new effects can also 
, be achieved. This is made possible by using the parametric texture map to represent any 
desired data since the projected vector can be assigned by the user directly if desired. Users 
can choose to leave one of the parameters constant for representing one-dimensional (ID) 
20 functions. For example, some time variant functions can be represented in this way such as a 
photographic sequence ofa scene as time varies during the day. One limitation to this effect 
• is that it has difficulty handling scenes that contain abrupt changes from frame to frame. 

In addition, instead of using the two axes of standard 2D texture mapping to encode 
spatial color variations, the nyo texture coordinates of the texture map can be used as 
25 parameters for a bivariate function to represent the reflectance properties of the object. The 

■ ■ is": 
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present technique has the additional advantage over conventional techniques that instead of 

storing simple color values in the texture map, the present technique can store a function of ' 

two variables. This function can be controlled by the light, eye point, half-angle, or other 

vectdrs as desjred. Therefore, the present technique can be used to represent and render 

5 objects with full four dimensional reflectance functions instead of only two as with 

conventional techniques. Also, unlike conventional techniques, the present technique can 

reproduce effects of local light or viewpoints. 

Further still, the present technique can be utilized in volume rendering. 3^^^ 

simply storing 2P parametric texture maps, vplurne rendering makes use of 3 D parametric 

10 texture inaps. This can be visualized as stacks of 2D texture maps. Similar to ?bove, for 
volume rendering, function coefficients are stored for every texel. One can then render the 
volume usirig 3D texture mapping hard\yare by evaluating the parametric texture map at 
every texel to determine voxel, unit volume element, color values. Additionally, an extra 
function can be used to represent the transparency of each voxel. The parameters for the 

15 , transparency function are specified by the user to allow voxels with the desired properties to . 
be more or less opaque than other voxels. 

One of the difficuities with using traditional bump maps to display surface detail is 
filtering them to niateh a particular sainpling rate. The naive approach of using MIP maps 
results in smoothing the surface and thereby removing the bumps themselves. This defeats 

20 the purpose of the bump map. Upon review, one will realize that the function that one would 
like to integrate over is the light radiated from the bumpy patch rather than the surface 
. perturbations themselves. Since parametric texture maps are image-based representations, 
one can achieve the filtering effect by MEP mapping the coefficients A i-A6 themselves. 
Support for such a conclusion can be realized by considering the following equation where 

25 one is integrating over a patch n >yith n samples: 

- 16 . ' . 
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-Z^r.,.MA\-6){u,,v.))^L^^,^^iM-6)iu,,Vj)). ,' (4) 

Inspection reveals that the light dependence is linear in the coefficients. According to 
. Equation (4), accumulating coefficients over a patch and then evaluating the sum is 

equivalent to accumulating the colors each texel contributes when independently evaluated. 

5 Not only does this allow one to MIP map the coefficients directly, but anisotropic fi Itering 
techniques that yield irnproved image quality siich as footprint assembly can also be 
supported. Therefore there are two options for interpolation with parametric texture maps. 
First, one can evaluate the polynomial at all sample points and then interpolate the calculated 
values. Second, one can interpolate the polynomial coefficients and subseqiiently evaluate 

10 the interpolated polynomial. Whether one option is preferred over the other will depend on 
the particular implementationr 

While the invention has been illustrated and described by means of spedfi^ 
embodiments, it is to be understood that numerous changes and modifications may be made 
therein without departing from the spirit and scope of the invention as defined in the 

15 appended clairns and equivalents thereof. 
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CLAIMS 

What is claimed is: 

1. A computer graphics system including a buffer, a graphics processor, a fra^ 
buffer, and a display, the system compriising: 

a parametric texture map connected to the graphics processor, the parametric texture 
rnap holds a set of parameters for an equation that defines a surface structure in a manner in 
which the appearance o f the surface structure varies in response to a user-defined vector. 

2. ■ The systein as defined in claim 1 , wherein the parametric texture map exhibits 
reflectance variations for different incident illumination angles thereby approximating off- 
specular and Fresnel effects. 

3. The system as defined in claim 1 , wherein the parametric texture map is based 
on the magnitude of the projection of the incident light direction in the normal plane with the 
result of the evaluation of the parametric texture map being then modulated with calculated 
specular lighting so that specular highlights occur only in regions where incident light 
directions align with a direction of anisotrppy thereby approximating anisotropic effects. • 

4. The system as defined in claim 1, wherein at least one of the parameters of the 
parametric texture map is chosen to be constant for representing a one-dimensional function. . 



5. The system as defined in claim 1, wherein none of the parameters of the 
parametric texture map are chosen to encode spatial color variation. 
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6. The system as defined in claim 1 , wherein the parametric texture map is 

multiplied with each channel in a complete RGB texture map. 

7. The system as defined in claim 1 , wherein the parameters are coefficients that 
are MIP mapped to filter the parametric teJxture map to match a specified sampling rate. 

8. The systeiri as defined in claim 1, wherein the effect of the paranietric texture 
niap is attenuated at the transition jfrom front facing to back facing. 

9. The system as defined in claim 1, wherein the equation that defineis the surface 
structure is a polynomial equation. 

10- The system as defined in claim 1, wherein the equation that defines the surface 
structure is a non-polynomial equation. 

11. A method ofrendering 3D objects using a parametric texture map in a 
computer graphics system, the method comprising the steps of: 

obtaining coefficients for an equation that defines a surface structure in a manner in 
which the appearance of the surface structure varies in response to a user-defined vector; and 

storing the coefficients in the parametric texture map. 



12. The method as defined in claim 11, further comprising the step of adapting the 
coefficients to exhibit increasing reflectance variations for different incident illumination 
angles thereby approximating off-specular and Fresnel effects. 
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13. The method as defined in claim 11, further comprising the step of adapting the 

2 coefficients to be based on the magnitude of the projection of the incident light direction in 
the normal plane with the result of the evaluation of the parametric texture map being then 

4 modvilated with calculated specular lighting so that specular highlights occur only in regions 
where incident light directions align with a direction of anisotropy theireby approximating 

6 anisotropic effects. 

14. • The method as defined in claim 1 1 , further comprising the step of adapting the 
2 . coefficients so that at least one parameter of the parametric texture map is chosen to be 

constant for representing a one-dimensional function. 

15. The method as defined in claim 1 1 , further comprising the step of adapting the 
2 coefficients so that none of the parameters of the parametric texture map are chosen to 

encode spatial cqlpr variation. 

; 16. The method as defined in claim 1 1, further comprising the step of multiplying 
2 each channel with the parametric texturie map in a complete RGB texture map. 

17. The method as defined in claim 11, further comprising the step of MIP 

2 mapping the coefficients to filter the parametric texture map to match a specified sampling 
■ rate. 

18. The method as defined in claiiii 1 1 , further comprising the step of attenuating 
2 the effect of the parametric texture map at the transition from front facing to back facing. 



20 
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19. A cpmputeir graphics system including a buffer, a graphics processor, a frame 

2 buffer, and a display, the system comprising: 

a parametric texture map connected to the graphics processor, the parametric texture 

4 map holds a set of parameters for an equation that defines a volume in a mannier in which the 

appearance of a voxel varies in response to a user-defmed vector. 

20; A method of rendering 3D objects using a parametric texture map in a 
2 computer graphics system, the miethbd comprising the steps of: 

obtaining coefficients for an eiquation that models a volume in a manner in which the 
4 appearance of a voxel varies in response to a user-defined vector; and 

storing the coefficients in the parametric texture map. 



21 
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